منابع مشابه
Multi - Step Processing of Spatial Joins
Spatial joins are one of the most important operations for combining spatial objects of several relations. In this paper, spatial join processing is studied in detail for extended spatial objects in two-dimensional data space. We present an approach for spatial join processing that is based on three steps. First, a spatial join is performed on the minimum bounding rectangles of the objects retu...
متن کاملMulti-Step Processing of Spatial Joins
The spatial join combines spatial objects from a Cartesian product that satisfy certain geometric attributes. Unfortunately, to validate the operation the actual objects must be compared against each other. The authors discussed a new process for reducing the number of items that have to be retrieved from disk and compared through filtering and approximation. The three step pipeline started by ...
متن کاملApproximations for a Multi-Step Processing of Spatial Joins
The basic concept for processing spatial joins consists of two steps: First, the spatial join is performed on the minimum bounding rectangles of the objects by using a spatial access method. This step provides a set of candidates which consists of answers (hits) and non-answers (false hits). In the second step, the exact geometry of the candidates is transferred from secondary storage into main...
متن کاملCSE 262 Readings : May 9 . 2006 Multi - Step Processing of Spatial Joins
The spatial join combines spatial objects from a Cartesian product that satisfy certain geometric attributes. Unfortunately, to validate the operation the actual objects must be compared against each other. The authors discussed a new process for reducing the number of items that have to be retrieved from disk and compared through filtering and approximation. The three step pipeline started by ...
متن کاملEfficient processing of spatial joins with DOT-based indexing
0020-0255/$ see front matter 2009 Elsevier Inc doi:10.1016/j.ins.2009.11.029 * Corresponding author. Tel./fax: +82 2 2220 456 E-mail addresses: [email protected] (H. B (S. Park), [email protected] (S.-W. Kim). A spatial join is a query that searches for a set of object pairs satisfying a given spatial relationship from a database. It is one of the most costly queries, and thus requires an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1994
ISSN: 0163-5808
DOI: 10.1145/191843.191880